To book a Delta flight over the phone, dial Delta's reservation number and follow the prompts. Provide necessary details like departure city, destination, travel dates, and passenger information to the representative. Confirm your booking and receive a confirmation email. Payment can be made over the phone using various methods.